#include<bits/stdc++.h>
using namespace std;
int n,op,x,v,q;
struct data{
	int s,w;
}a[8005],b[8005];
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i].s);
		b[i].s=a[i].s;
		a[i].w=i;
		b[i].w=a[i].w;
	}
	for(int i=1;i<=n;i++)
		for(int j=i;j>=2;j--)
			if(b[j-1].s>b[j].s){
				swap(b[j-1].s,b[j].s);
				swap(b[j-1].w,b[j].w);
			}
	for(int p=1;p<=q;p++){
		scanf("%d%d",&op,&x);
		if(op==2)
		for(int i=1;i<=n;i++)
				if(a[x].w==b[i].w)printf("%d\n",i);
		if(op==1){
			int k=0;
			scanf("%d",&v);
			a[x].s=v;
			for(int i=1;i<=n;i++){
				b[i].s=a[i].s;
				b[i].w=a[i].w;
			}
			for(int i=1;i<=n;i++)
				for(int j=i;j>=2;j--)
					if(b[j-1].s>b[j].s){
						swap(b[j-1].s,b[j].s);
						swap(b[j-1].w,b[j].w);
					}
		}
	}
	return 0;
}
